Mixedness and teleportation 



S. Bose and V. Vedral 

Centre for Quantum Computation, Clarendon Laboratory, University of Oxford, Parks Road, 

Oxford 0X1 3PU, England 

ON 
On 

On ■ Abstract 

t-H 

o 

£ . We show that on exceeding a certa.n degree of nnxedneas (. qnantified by the 

r**"- ■ von Neumann entropy), entangled states become useless for teleporatation. 
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the entropy threshold sufficient to ensure the failure of dense coding. 
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Shared bipartite entanglement has found a host of interesting applications in quantum 
communications |I|-£§. It is natural to expect that the efficiency of these applications would 
go down with the decrease of shared entanglement. However, apart from the degree of 
entanglement of a shared state, there is another physical factor, namely the mixedness 
of the state, which causes deterioration of the efficiency of the applications. Though for 
given classes of states (such as the Werner states 0]), the entanglement of the state may 
decrease with the mixedness of the state, the two are not necessarily related concepts. For 
example, a mixed state can have more entanglement than a completely pure (zero mixedness) 
disentangled state. Thus we are interested in how the mixedness of a given state, taken as 
an independent physical criterion, affects the efficiency of the entanglement applications. In 
particular, we will focus on teleportation 0. 

A good measure of mixedness of a state p is its von Neumann entropy || S(p) = 
— Tr(plogp). We will first show that when the entropy of a given N x N state exceeds 
logiV + (1 — -k) log(iV + 1), the state becomes useless for teleportation. To this end we 
will first need to prove a short theorem. For this theorem we need a quantity called the 
singlet fraction introduced by the Horodeckis ||. The singlet fraction F(p) of a N x N state 
p is defined as max(\l/|p|\E'), where the maximum is taken over all the N x N maximally 
entangled states. We now proceed to our theorem. 

Theorem:// the entropy S(p) of a state p of a N x N system exceeds logiV + (1 — 
jj) log(iV + 1), then the singlet fraction F(p) < 4. 

Proof: Let, for a certain state p, F(p) > 4. This means that there exists, at least one 
N x N maximally entangled state I^Max), for which (^MaxM^Max) > j?- Let us write the 
state p as 

N 2 

p= J2 ciMtil (!) 
i=ij=i 

where {\i)} is a basis formed from I^Max) and N 2 — 1 other maximally entangled states. 
From the definition of singlet fraction it follows that the largest of the elements Cu (say this 
is Cu) has a value greater than or equal to Now, we know that the von Neumann entropy 
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S(p) of the state p is always less than or equal to its Shannon entropy in any particular 
basis. This implies 

N 2 

S(p) < - ^Ciilogca. (2) 
i=i 

Subject to the constraint c\\ > i, the expression — Y^=i c u log c u attains its highest value 



A' 

i\t2 

LI - n 



when Cu = 4p and the rest iV 2 — 1 elements Cj, are all equal. Thus 



N2 1 1 

i=l 



(i-^)iog{^r(i-^)} 

logiV+(l-i)log(iV + l). (3) 



From Eqs.@ and @ it follows that 



£(P)< log iV + (l--^)log(iV+l). (4) 



Thus we have 



F(p) > 1 =► 5(p) < log iV + (1 - 1) log(iV + 1). (5) 

The implication in the above equation is equivalent to 

S(p) > log N + (1 - i) log(iV + 1) =► F(p) < i (6) 

In Ref. the Horodeckis have shown that singlet fraction F(p) < implies that one 
cannot do teleportation with p with better than classical fidelity. Thus when the entropy of 
a state exceeds log N + (1 — -h) \og(N + 1), then by virtue of the theorem proved above, the 
state becomes useless for teleportation. Here, the phrase "useless for teleportation" means 
"useless for teleportation with better than classical fidelity". Note that this value of entropy 
is a minimum threshold. At values of entropy arbtrarily close to this but less, a state p is not 
forbidden to allow better than classical teleportation. For example, consider the generalized 
Werner state @ W^{e) = €\^n)(^n\ + (1 — e )PM of N x N dimensions where pm is the 
corresponding maximally mixed state. When e is infinitisimally greater than i (which 
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automatically ensures that the singlet fraction is > j?) the state will allow teleportation 
better than classical, but its entropy will only be slightly below log iV + (1 — j^) log(iV + 1). 

An interesting consequence of our result is the fact that as the dimension iV of the systems 
is increased, the entropy threshold becomes closer and closer to the maximal possible entropy 
of the state. In fact as N — ► oo, we have log N + (1 — i) log(iV + 1) — > 21ogiV. Thus for 
systems of very large dimensions, even an entropy extremely close to the maximal entropy 
is not sufficient to ensure the failure of teleportation. 

It is now interesting to compare the entropy sufficient to ensure the failure of teleportation 
with the entropy sufficient to ensure the failure of another application, namely, dense coding 
0. Dense coding with mixed states have been studied before |8|||], but here our target is to 
identify a degree of mixedness above which dense coding is bound to fail. Here again, failure 
of dense coding will mean its capacity being less than or equal to the classical communication 
capacity of logiV bits per qu-N-bit. An upper bound to the capacity for dense coding 
with mixed signal states Wi occurring with probabilities Pi is given by the Holevo bound 
|TT| H = S{J2piWi) — Y^PiSiWi). The first expression S(J2PiWi) can attain at most a 
value of 21ogiV. Thus when the entropy S(Wi) of a signal state exceeds logA^ we have 
H < logiV. Therefore an entangled state p will fail to be useful for dense coding when 
S(p) > log N. This is also a minimum threshold. For example, for the state W?f(e), we have 
H = 2 log N — S(W]\r(e)) for standard Bennett and Wiesner scheme of dense coding and this 
can exceed log N for S(W]y(e)) slightly less than logiV. This threshold of log N is evidently 
much smaller than the threshold log N + (1 — -^) log(iV + 1) sufficient to ensure the failure 
of teleportation. 

In this paper we have shown that there is a degree of mixedness after which a state 
becomes useless for teleportation. We have quantified this mixedness with the von Neumann 
entropy, but we could as well use the linear entropy Sl = 1 — Trp 2 . In that case the threshold 
for failure of teleportation will be 1 — N ^ +1 ^ ■ The fact that on increasing the mixedness of 
a state, dense coding fails before teleportation indicates that teleportation is "more robust" 
to external noise. Of course, our entropic criterion is only a sufficient condition for the 
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failure of teleportation. However, entropic criteria can never be necessary for the failure 
of any entanglement application because they fail even for pure disentangled states. It 
would be easier to calculate the entropy of a state than to calculate its singlet fraction as 
no maximization is involved in the former calculation. Hence mathematically, our entropic 
criterion (S > log N + (1 — ~) log(iV + 1)) is more convinient than the corresponding singlet 
fraction condition (F < -^). How about the realtion between mixedness and entanglement 
itself? We know that for a Bell diagonal state p with only two non-zero eigenvalues, the 
distillable entanglement [|ll|] is equal to 1 — S(p) ||12| . Such a state would not be distillable if 
S{p) > 1. Is there such an entropy threshold sufficient to ensure the failure of entanglement 
distillation for an arbitrary N x N state? We leave that as an interesting open question. 
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